Universal control of quantum subspaces and subsystems 
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We describe a broad dynamical-algebraic framework for analyzing the quantum control properties 
of a set of naturally available interactions. General conditions under which universal control is 
achieved over a set of subspaces/subsystems are found. All known physical examples of universal 
control on subspaces/systems are related to the framework developed here. Implications for quantum 
information processing are discussed. 
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The ability to manipulate information in an arbitary 
fashion is a key requirement for both classical and quan- 
tum information processing (QIP) [1]. Once information 
is suitably encoded one must be able to perform, at least 
approximately, any transformation over the state space 
of the physical medium supporting the encoding. When 
this goal is realized one says that universality is achieved. 

In the protoype case of QIP the physical system sup- 
porting the encoding is provided by a set of two-level i.e., 
qubits, in which both external and mutual interactions 
are supposed to be controllable to a very high degree 
of accuracy. In this case the state-space of the systems 
is given by the tensor product Ti = (C 2 )®^ (N-qubit 
space). It is an important, and by-now standard result 
in QIP that almost any two-qubit gate is universal [2] , [3] . 
Moreover the realizability of all single-qubit i.e., SU(2) 
gates along with the one of an (arbitary) entangling two- 
qubit gates suffices to achieve universality [4]. 

On the other hand in many experimental situations 
there are operational constraints that force one to con- 
sider a smaller set of transformations as the actually 
available ones. For example all naturally available inter- 
actions could be commuting with some observable e.g., 
total spin, whose value cannot then be changed. This 
lack of resources typically results in the impossibility 
of achieving universality in the full state space H. It is 
then a very natural and practically important question 
whether there exists a subspace C of Ti. over which the re- 
stricted set of naturally available interactions allows uni- 
versality. When such an "encoding" is found one obtains 
the so-called encoded universality [5-9]. 

In this paper we shall analyze the problem of encoded 
universality from a general control-theoretic perspective. 
Broad conditions under which universal control over set 
of subspaces/subsystems can be achieved will be stated 
within powerful algebraic framework. The main actors 
of the latter will be the dynamical groups and algebras 
associated with the allowed interactions. A crucial role 
will be played by the symmetry properties of the real- 
izable transformations. Several applications to physical 



systems relevant for quantum information processing will 
be pointed out. 

Preliminaries - Let 2a '■= {H (A)} xeM C End(W) de- 
notes the set of " naturally" available interactions acting 
over the quantum state-space TL. Ai is the set of con- 
trol parameters. We assume that one is able to enact all 
the quantum evolutions governed by the time-dependent 
Hamiltonians H(X(t)) where A S Va is the set of M.- 
valued functions (paths) of time corresponding to the 
physically realizable control processes. We stress that 
we are not assuming that these latter can be arbitray 
ones i.e., that V A = T(jR.,M). 

The pair (Iai'Pa) describes the physical resources 
available in the given experimental situation; associated 
with it one has a set of allowed quantum evolutions 
U(X)=Tcxp(-tJ h H(X(t))dt) (XeV A ) 

We will assume that if U is an allowed evolution, then 
W is allowed as well; we also assume that the trivial i.e., 
[7=1, evolution is an allowed one. It follows that set 
of unitary transformations one can generate by resort- 
ing to interactions in I a and control processes in Va has 
the structure of a subgroup Ua of U(TL). If Ua is dense 
in 11 (H) one says the universality is achieved: an arbi- 
trary unitary transformtion over H can be realized to an 
arbitrary accuracy by means of the available resources. 

It is useful now to recall a well-known result in quan- 
tum control theory. When (i) Va = i.e., one 
can drive the control parameters along arbitary paths in 
M. and (ii) Ia — {J2i Ai-H*}, one has that 
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where by Ca we denoted the Lie algebra generated by 
the set of operators Xa i.e., the linear span of all possi- 
ble multiple commutators of elements of Xa ■ This result 
generally does not hold when a restricted set of paths Va 
is considered: in this case Ua C e CA . 

For example, in Holonomic Quantum Computation 
(HQC) [10] Ia comprises a set of iso-degenerate Hamil- 
tonians and Va is given by adiabatic loops around a 
Aq € M.. From the adiabatic theorem it follows that, 



1 



if one start from an initial state lying in a eigenspace 
of -ff(Ao), any evolutions obtained by driving the control 
parameter adiabatically along a loop in M. will result in 
a final state in the same eigenspace. This means that the 
state space is dynamically decoupled in orthogonal sec- 
tors corresponding to the eigenprojectors of H(X ). This 
decoupling is clearly an obstruction to universality. 
Encoded Universality.- Suppose that there exist a set 

of invariant subspaces C, C H (i = 1 , M) of Ua, such 

that 

UA\ Ci =U(Ci), (i = l....,M). (2) 

In this case, we say that Ua is Cj-universal. The Cj's will 
be referred to as codes. When Ua is 7i-universal we will 
simply say that it is universal. Notice that in order to 
attain C-universality the group Ua has to be an infinite 
one. Finite groups cannot be dense on the set of unitary 
transformations on d- 

Example 0. The most favorable case of holonomic 
quantum computation occurs when there is an irreducible 
connection [10]. In this case, one has Ua = (B r U(H r ) 
where H r is the r—th eigenspace of H(X ) with dimension 
n r . Since for non-trivial H(\q) one has J2 r n r < Er n r) 2 
- Ua is strictly contained in U(H). Here Ua allows only 
for W r -universality. 

Example 1 Let H — C 2 <B> C 2 a two-qubit space and 
1a = {a x (g>a x +a y (g>a y ,a x (g>a y -a y (gia x ,a z (g>l-t(g>a z }. 
Under the assumptions for the validity of Eq (1) it is 
easy to see that this set is 7ii-universal, where Hi is the 
linear span of |01) and 1 10) [8]. This is easily seen by 
noticing that (Ca) — su(2); consequently H splits ac- 
cording the su(2) irreducible representation (irrep) in a 
triplet (Hi) and two singlets (Ho)- The decomposition 
of the entire two-qubit space is obtained by considering 
T A = {o- x ®o- x -o- y ®o- y ,o- x ®o- y +o- y ®o- x ,o- z ®t + l®a z }. 
In this case, the role of Ho and Hi are interchanged. 

It is important to realize that in the general case the 
codes do not have to be I^-invariant subspaces; in other 
words, one can temporarily leave the coding subspace 
during the time-evolution and return to it just at the 
end. An instance of this situation is provided by the ob- 
vious fact that if (Xa,Va) is C-universal then, for any 
subspace C C C, there exists a subset V' A C Va such 
that (IajV'a) 1S C-universal. The elements of Ua will 
generally temporarily draw states out of C; the states in 
(C) 1 - play the the role of auxiliary intermediate states 
that do not have to appear at the beginning and at the 
end of the control process. The QIP literature provides a 
multitude of illustrations of this state of affairs, i.e., the 
use of ancill(E. Another possibility consists in generating 
from the interactions in Xa (which do not leave C invari- 
ant) a set X A ^ of effective interactions (which do leave C 
invariant). 

It is interesting to notice that this is the case even in 
the so-called topological quantum computation [11], [12]. 



There the code is provided by the ground-state of a many- 
body Hamiltonian whose degeneracy arises and it is pro- 
tected by a broken topological symmetry. Manipulations 
of the codewords are then realized by creating anyon-like 
excitations, braiding them around in some non-trivial i.e., 
global, fashion and returning into the ground-state. 

Now the main question is: given the available set Ua of 
operations, can some encoded universality be achieved? 

To see whether a suitable encoding exists, i.e., a sub- 
space C for wich Ua is C-universal, it is useful to resort 
to the tools of group representation theory [13] Let us 
consider the decomposition of H according the W^-irreps 

H = ®.j€ nj ® Hj (3) 

The C" J factors in the Eq. above simply take into ac- 
count that the J-th irrep Hj, with dimension dj, ap- 
pears with multiplicity nj. The appearance of these fac- 
tors amounts to the existence of symmetries for the set of 
allowed transformations Ua- We observe in passing that 
symmetries for Ua are not necessarily symmetries for I a, 
whereas the converse holds true. 

Let us now then suppose that Xa admits a non-trivial 
group of symmetries Q. A paradigmatic instance is given 
when one is dealing with a quantum system consisting 
of N copies of an elementary one e.g., one qubit, and 
cannot discriminate the different subsystems. Permuta- 
tions of these latter are therefore symmetries of the al- 
lowed interactions (Q is given by the symmetric group 
iSjv)- This kind of situation is often encountered in Deco- 
herence Free Subspaces (DFS) [14] and noiseless subsys- 
tem theory [15], [16], [6]. where Xa is the set of system 
operators coupled with the environment. The algebra 
generated by Xa is the basic algebraic object underlying 
all the quantum noise avoidance/correction/suppression 
schemes developed to date [16] [12]. 

In Eq. (3) now the C" J factors represent the Q- 
irreps and dj their multiplicities. In this case uni- 
versality is obviously prevented because Ua C €Q' = 
®jt nj ® Mdj(C) : different J sectors are never coupled 
by the allowed operations in Ua- In order to better illus- 
trate these notions let us go back to example 1; here one 
can choose as symmetry group Q — {&,a z ® 2 } = Z 2 . Its 
commutant is then given by (CQ)' = span{l, a z <£> 1, 1 £g> 
o~ z , o~ z ® 2 , o~ a ® a 13 (a, (3 = x,y)}. This algebra contains 
both the su(2)'s mentioned above and it allows one to 
operate simultaneously over Ho and Hi . 

The group Ua acts irreducibly over the subspaces 
Cj = \4>)®Hj. It is elementary, yet important to keep in 
mind that irreducibility on itself docs not imply that all 
the unitaries over C are realized as group elements (see 
Prop, below). The most general of such transformations, 
as written above, is given by a suitable linear combina- 
tion of elements from Ua- Technically this is expressed 
by saying that group of unitaries over C is given by the 
restriction to C of the unitary part of the group algebra 
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of U A [17] i.e., U(C) = U€U A \c- When the group U A is a 
Lie one, one can easily prove the following. 

Proposition 1- If dim Ua\hj ~ d 2 — 1 then Ua is Cj- 
universal where Cj is any dj-dimensional subspace of the 
form |0) ®Hj,{\4>) G C nj ). 

Proof. From Eq (3) it is clear that any of the Cj is an 
irrep space of Ua and it is therefore W^-invariant. More- 
over under the current assumptions the Lie group Ua has 
dimension d 2 — 1, this means that it coincides with the 
whole set of (special) unitary transformations over Cj. □ 

This proposition provides in principle a protocol for 
determining whether a set of Hamiltonians Xa allows for 
encoded universality: (0) Determine the group Ua of 
allowed unitaries (1) Decompose the total state-space H 
according the Ua irreducible sectors (2) compute for all 
the J's the numbers d 2 — dimW^lw, > 0, those equal 
zero give rise to a n,/-parameters family of codes over 
which Xa is universal. Of course both steps (0) and (1) 
are in general not trivial and represent on their own a 
challenge. The situation gets somewhat simplified when 
the conditions of Eq. (1) hold. In this case everything 
can be formulated in terms of the Lie algebra Ca- In sev- 
eral istances of interest one has that Ca is the image of 
a known Lie algebra C e.g., su(L) though a faithful i.e., 
zero kernel, irreducible representation pa- In this case 
dim Ca\h. j = dim£, so it is sufficient to check the d 2, s 
against a single number e.g., dim u(2) = 4 

Example 2. Let us consider L bosonic modes, [bi, bj] — 
$ij> {hj ~ i, ■ ■ ■ , L). The set of controllable interactions 
is given by Xa = / i,j — 1, • • • , L}. It is a stan- 

dard matter to see that the bilinears b^bi span a algebra 
Ca isomorphic to u(L). The Fock space Hf = h®^ 
(hoc is the state-spae of a single quantum oscillator) 
splits in su(L)-invariant subspaces Hn with dimensions 

oIn,l '■= ^ ^ 1 ^) corresponding to the eigenval- 
ues N of the total number operator "jbj- Typically 
d 2 N L > L 2 — dimw(L) and therefore Ca is not Hn- 
universal. When N = 1, with L- arbitrary, one obtains 
the fundamental irrep for which d\ t L = L. 

Group algebra universality- We illustrate now an- 
other general route to encoded universality; particular 
instances of this scheme have already found explict im- 
portant applications in spin-based QIP [7], [5], [6] and 
fault-tolerant computation over DFSs [6]. 

Proposition 2- Suppose that the allowed interactions 
are completely controllable and happen to belong to the 
group algebra of a non-abelian group JC i.e., Xa C C/C. 
Then the group Ua is generically C-universal for all 
C — \(f>)®Hj, where Ttj is a /C-irrep space and \<f>) € C" J 
(nj is the multiplicity of the J-th irrep) 

Proof. Under the current assumptions one has Ua = 
expCA, but for generic Xa C CJC one has [2] the Lie al- 
gebra generated by the allowed interactions is the whole 
algebra of anti-hermitean elements of the group-algebra 



C/Ci.e., u(CAC). ThusU A \c = expu(C/C)| c = U€JC\ C - But 
it is a basic fact of group representation theory that the 
unitary part of the group-algebra restricted to an irrep- 
space amounts the whole unitary group over that space. 
Formally UCK.\c = U(C); this relation along with the 
previous one completes the proof. □ 

Example 3 Let H = C 2 , the JC := SU(2) funda- 
mental representation space (one irrep with multiplicity 
one). A generic Hamiltonian in <CSU(2) has the form 
H = ^2 a — x yz X a o- a . This latter is universal over Ti. 

At this point it is worthwhile to emphasize that even 
if both Prop. 1 and 2 have been formulated in terms of 
subspaces C's simply by tracing out the \<j>) vectors one 
gets conditions under which universal control is achieved 
over the the factors Hj in Eq. (3). The Hj factors 
correspond to "virtual" subsystems in which one can de- 
compose the systems according the given available oper- 
ational resources [18]. This kind of quantum subsytem 
generalizes the noiseless subsystems [15] that form the 
basis of general error correction/ avoidance strategies [16] , 
[12]. It is also interesting to note that Prop. 2 provides us 
with an example of a group i.e., UCIC for which Prop. 1 
always holds true (notice that VJ, dim[/C/C = |/C| > d 2 j). 

As mentioned above, an instance of Prop. 2 is the well- 
known case of N spin 1/2 systems coupled by exchange 
interactions [7] . In this case the naturally allowed Hamil- 
tonian are actually members of the symmetric group Sn 
(and so are a fortiori elements of its group algebra). As 
a result, universality can be generically achieved in any 
irreducible subspace of the permutation group. For ex- 
ample, for N — 3 one has one totally symmetric irrep 
(corresponding to the maximal spin J = 3/2) and a 
two-dimensional S3 irrep (corresponding to two J = 1/2 
5?7(2)-irreps). So one has a two-parameter family of en- 
coded qubits over which the exchange Hamiltonians are 
universal. 

Example 4 Let us consider as JC the simplest non- 
abelian group: the dihedral group D3 [13] i.e., the group 
of spatial rigid symmetries of a triangle (notice that D3 = 
S3). D3 has order six and is generated by a 27r/3-rotation 
R and a reflection P satisfying the relations R 3 = 
P 2 = RPRP — 1. A three-dimensional representation 
is provided by R(z 1 ,Z2,z 3 ) = (z 3 ,zi,z 2 ), P(z 1 ,z 2 ,z 3 ) = 
(z2, zi, Z3). This is a reducible representation: C 3 splits in 
a two-dimensional irrep C = span{^- =1 e 2m ^ k ^\j), (k = 
1,2)} and a one-dimensional irrep \s) = l/\/3^- =1 \j). 
The two-dimensional irrep can encode for a qubit. Now it 
is easy to check that P\c = o- x , moreover R— i? _1 |c is pro- 
portional to (T z . The controllability of generic hermitean 
element of CD 3 e.g., H{\ 1 ,\ 2 ) = XiP + X 2 R + X 2 R^ 
then suffices for universal control over C. 

Tensor product structure - Above, it was shown gener- 
ically how universal quantum control can be obtained 
over subspaces/subsystems. To relate these results to 
quantum computation [1], we investigate the subcase of 
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quantum control in which the control space possesses 
a tensor product structure. We then consider a state 
space Hn — TL® N associated to N copies of a basic 
one. We assume that U A C U{H N ) D U{H)® N is lo- 
cally universal, in the sense that it contains a sub-group 
U A ,ioc such that U A,loc C U{H)® M is C-univcrsal for some 
C C U® M (n := N/M e N). In other words we assume 
that there exists a local encoding, involving a cluster of 
M basic subsystems, for which universality is achieved. 
Example 1 above provides an instance of this situation 
in which two physical qubits are used to encode a single 
logical one over which the allowed operations are uni- 
versal. Now what one wants is to be universal over the 
global code Cn = C® N . By the results in universality 
contained in Ref [4] the following formal result follows. 

Proposition 3— Let Ua be locally universal and let there 
exist X £ Ua such that for any pair i,j = l,..., M: i) X 
acts as the identity in all the clusters but the i-th and the 
j-th; ii) CJW ® is an X-invariant subspace and X is 
an entangling operator over it. Then Ua is C_/v-universal. 

The DFS theory [14] provides once again a clear ex- 
ample of this result. Let Ti. = C d and suppose that one 
is able just to turn on and off exchange Hamiltonians 
between the different factors in H® M . In this case the 
available interactions lie in CSm- The commutant of 
the latter is given by the M-fold tensor representation 
of SU(d). For N = 2d the state-space contains a two- 
dimensional SU (2)- singlet sector C, i.e., states in C that 
are invariant under all the SU (d) transformations. This 
logical qubit -which requires a cluster of 2 d physical ones 
- supports a Sjvf-irrep [13]. Now we consider n = N/M 
clusters coupled together by Hamiltonians in CSV (which 
supports a SV-irrep). The crucial point is now that the 
St/(d)-singlet sector oiH® N strictly includes C® n . Since 
exchange Hamiltonians allow generically for universality 
on the former (Prop. 2), one gets C 8 "-universality as 
well. This, in the qubit case d = 2, has been construc- 
tively shown in [5]. 

Even the tensorized form of Example 1 falls in our 
scheme. Here, the code is the (tensor power of) the trivial 
irrep of group generated by ie l7r / 2 a ® a . The commutant 
of this group -besides all the transformations needed for 
one-qubit gates — contains elements of the form tr| <r| +1 , 
which are used to enact an entangling two-qubit gate [8] . 

Conclusions.- In this paper we have formulated the 
problem of universal quantum control and quantum in- 
formation processing on subspaces/subsystems within a 
general algebraic-dynamical framework. All physical ex- 
amples known so far fit in this framework. Constructions 
have been given providing general conditions under which 
encoded-universality can be established. This has been 
done by exploiting the algebraic formalism introduced 
to describe in a unified fashion all known error correc- 
tion/avoidance schemes [15], [16], [12]. This unification 
is on the one hand pretty remarkable in view of the ap- 



parent sharp diversity of the initial physical problems; 
on the other hand, the existence of fundamental connec- 
tion between diverse error compensation schemes is not 
totally surprising once one realizes the duality between 
the task of "not allowing many bad things to happen" 
in error correction and " making as many as good things 
happen as possible" in quantum control. 
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